Photo by CSA_explorer (Placido Schillaci)
Open Photo by CSA_explorer (Placido Schillaci)
Madonie Regional Natural Park Holidays from AU$3,072
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Madonie Regional Natural Park Holiday Packages
Price found within the past 48 hours. Click for updated prices.
- Hotel Sporting Club
14 Sept - 19 SeptHotel Sporting Club + Flight
Altavilla Milicia4 nights4.0 star property8.4/10 - Very good (193 reviews)"On the positive side, we had one of the 3 suites and the room was spacious and the view of the sea was nice. However the suites are directly attached to the restaurant, which was rented out for private events. Every night there was a private event with DJ. Basically it was like a nightclub. If extremely loud dance music until 1:30 in the morning is not your idea of a relaxing vacation, then don't stay here. Then at 7:30 am the piano player starts playing in the breakfast restaurant directly..."Reviewed July 30, 2026Return • Melbourne (MEL) - Palermo (PMO)MEL - PMO • 2 stops PMO - MEL • 2 stopsAU$3,421AU$3,072found 1 day agoper traveller - Grand Palladium Sicilia Resort & Spa
14 Sept - 19 SeptGrand Palladium Sicilia Resort & Spa + Flight
Campofelice di Roccella4 nights5.0 star property8.8/10 - Excellent (184 reviews)"Really nice stay at the Grand Palladium Sicilia. I will say that some of areas of room could do with updating. Some of the wardrobes had stains on. The food was excellent! A la carte restaurants were all fantastic and there was such a vast amount of choice and variety in the buffet with a different themed cuisine each night. Everyone was exceptionally helpful and the animation team did a brilliant job throughout the day and night. Would highly recommend!"Reviewed August 3, 2026Return • Melbourne (MEL) - Palermo (PMO)MEL - PMO • 2 stops PMO - MEL • 2 stopsAU$4,273AU$3,816found 1 day agoper traveller - Insulae Resort
14 Sept - 19 SeptInsulae Resort + Flight
Cefalù4 nights4.0 star property9.6/10 - Exceptional (65 reviews)"Amazing hôtel, incredible food but mostly fabulous staff!"Reviewed July 29, 2026Return • Melbourne (MEL) - Palermo (PMO)MEL - PMO • 2 stops PMO - MEL • 2 stopsAU$4,456AU$4,163found 1 day agoper traveller - Villa Dei Melograni Boutique Hotel
14 Sept - 19 SeptVilla Dei Melograni Boutique Hotel + Flight
Cefalù4 nights5.0 star property9.8/10 - Exceptional (12 reviews)"Beautiful property set about an 8 minute walk from the old town and beach. Downhill going and uphill on the way back. Also a short walk from the train station. The staff were amazing. The reception staff so helpful and the restaurant staff ensured superb breakfasts and lunches for me which met my food intolerances. Lovely pool and sitting areas. Our bedroom was a suite which overlooked the pool and it provided every amenity. A couple of small suggestions would be 2 chairs on the balcony and not..."Reviewed June 16, 2026Return • Melbourne (MEL) - Palermo (PMO)MEL - PMO • 2 stops PMO - MEL • 2 stopsAU$5,266AU$5,002found 1 day agoper traveller - Hotel La Giara
14 Sept - 19 SeptHotel La Giara + Flight
Old Town Cefalù4 nights3.0 star property8.0/10 - Very good (301 reviews)"They scratched my car and refused to take responsibility for it. I had proof but they said it wasn’t enough . I thought parking in their private lot was safer but it was the opposite . Not even an apology . They just kept saying it wasn’t them ."Reviewed July 28, 2026Return • Melbourne (MEL) - Palermo (PMO)MEL - PMO • 2 stops PMO - MEL • 2 stopsAU$3,315AU$3,167found 1 day agoper traveller
Discover the most popular places to visit in Madonie Regional Natural Park
Madonie Regional Natural Park Hotel Deals
8.8 out of 10, Excellent, (28 reviews)
8.8/10
Excellent
(28 reviews)
The price is AU$202
AU$202
includes taxes & fees
31 Aug - 1 Sept
Vallegrande Nature Resorts
Vallegrande Nature Resorts4.0 star property
14.6 km from Madonie Regional Natural Park
8.6 out of 10, Excellent, (42 reviews)
8.6/10
Excellent
(42 reviews)
"This property is set up on a hill top with nothing around it. This hotel claims it’s a wellness retreat but has no spa or onsite services. The food is supposed to be farm to table but there the food services are non existent. You have to leave the property to eat. At check in they inform you that checkout is at 11am sharp and the facilities can not be used such a pool and sunbeds."
The price is AU$541
AU$541
includes taxes & fees
5 Aug - 6 Aug
Rifugio Giuliano Marini
Rifugio Giuliano Marini0.8 km from Madonie Regional Natural Park
6.0 out of 10, (1 review)
6.0/10
(1 review)
"Posto tranquillo, immerso nella natura, ottimo per relax e ritemprarsi lontano dal caldo e caos della città. Hotel discreto, gestito in modo approssimativo sia nell'accoglienza che nel servizio. Menù poco vario ma buono, pulizia abbastanza curata sia nelle stanze che in tutta la struttura. Piacevole soggiornarvi x qualche giorno "
The price is AU$1,529
AU$1,529
includes taxes & fees
1 Sept - 2 Sept
B&B Villa Letizia Inn
B&B Villa Letizia Inn9.2 km from Madonie Regional Natural Park
9.8 out of 10, Exceptional, (32 reviews)
9.8/10
Exceptional
(32 reviews)
"Accueil exceptionnel, des hôtes aux petits soins, calme et proche de tout et nous avons adoré le déjeuner. Merci à Gissepe et sa femme. Vous avez rendu notre séjour très agréable."
The price is AU$102
AU$102
includes taxes & fees
30 Aug - 31 Aug
9.6 out of 10, Exceptional, (35 reviews)
9.6/10
Exceptional
(35 reviews)
"Clean room and beautiful location. The highlight was the wonderful breakfast the host prepared. Easy access to Cefalu but a forest alternative. "
The price is AU$106
AU$106
includes taxes & fees
24 Aug - 25 Aug
Relais Santa Anastasia
Relais Santa Anastasia5.0 star property
12 km from Madonie Regional Natural Park
9.2 out of 10, Wonderful, (255 reviews)
9.2/10
Wonderful
(255 reviews)
"Picturesque wine country in the mountains. Beautiful setting through all the vineyards old school charm gorgeous.
You feel like Medieval monastery, with its own privateChapel. Amazing service. And everyone.
Great wines and olive oil. If you don't need to leave the property, you don't have to"
The price is AU$279
AU$279
includes taxes & fees
1 Sept - 2 Sept
La Terrazza sulle Madonie
La Terrazza sulle Madonie8.4 km from Madonie Regional Natural Park
10.0 out of 10, Exceptional, (11 reviews)
10/10
Exceptional
(11 reviews)
"This was a pleasant surprise on our trip. This home has an incredible view and deck. The hosts were helpful and welcoming and put on a phenomenal breakfast. Lovely stay. "
The price is AU$161
AU$161
includes taxes & fees
5 Aug - 6 Aug
Le Due Sicilie Bed & Breakfast
Le Due Sicilie Bed & Breakfast15.1 km from Madonie Regional Natural Park
9.2 out of 10, Wonderful, (68 reviews)
9.2/10
Wonderful
(68 reviews)
"The property is pretty new"
The price is AU$119
AU$119
includes taxes & fees
1 Sept - 2 Sept
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.